منابع مشابه
The 123 Theorem and Its Extensions
It is shown that for every b > a > 0 and for every two independent identically distributed real random variables X and Y Prob[|X − Y | ≤ b] < (2db/ae − 1)Prob[|X − Y | ≤ a]. This is tight for all admissible pairs a, b. Higher dimensional extensions are also considered.
متن کاملOn Viviani’s Theorem and its Extensions
Viviani’s theorem states that the sum of distances from any point inside an equilateral triangle to its sides is constant. We consider extensions of the theorem and show that any convex polygon can be divided into parallel segments such that the sum of the distances of the points to the sides on each segment is constant. A polygon possesses the CVS property if the sum of the distances from any ...
متن کاملRobinson's implicit function theorem and its extensions
S. M. Robinson published in 1980 a powerful theorem about solutions to certain “generalized equations” corresponding to parameterized variational inequalities which could represent the first-order optimality conditions in nonlinear programming, in particular. In fact, his result covered much of the classical implicit function theorem, if not quite all, but went far beyond that in ideas and form...
متن کاملThe Basic Theorem and its Consequences
Let T be a compact Hausdorff topological space and let M denote an n–dimensional subspace of the space C(T ), the space of real–valued continuous functions on T and let the space be equipped with the uniform norm. Zukhovitskii [7] attributes the Basic Theorem to E.Ya.Remez and gives a proof by duality. He also gives a proof due to Shnirel’man, which uses Helly’s Theorem, now the paper obtains a...
متن کاملBrégman’s theorem and extensions
Minc conjectured, and Brégman proved, a sharp upper bound on the permanent of an n by n 0-1 matrix with given row sums (equivalently, on the number of perfect matchings in a bipartite graph with each partition class having size n and with fixed degree sequence for one of the two classes). Here we present Radhakrishnan’s entropy proof of Brégman’s theorem, and Alon and Friedland’s proof of an an...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 1995
ISSN: 0097-3165
DOI: 10.1016/0097-3165(95)90071-3